package com.算法.位运算;

import javax.rmi.CORBA.Util;
import java.util.Random;

/**
 * 随机产生1-1000个不重复的数，放入1001的容器中，产生一个相同数，找出相同数
 */
public class 找一个相同数 {
    public static void main(String[] args) {
        int N = 0;
        for (int i = 0; i < N; i++) {
            
        }
    }

    public void test(){
        int N = 11;
        int[] arr = new int[N];

        for(int i = 0;i<arr.length-1;i++){
            arr[i] = i+1;
        }
        arr[arr.length-1] = new Random().nextInt(N-1)+1;
        int index = new Random().nextInt(N);
//        Util.swap(arr,index,arr.length-1);
//        Util.print(arr);
        int x1 = 0;
        for(int i = 1;i<N-1;i++){
            x1 = x1 ^ arr[i];
        }
        System.out.println(x1);
    }

}
